function maxSubArray(nums) {
  let sum = 0, ans = nums[0]
  for (let i = 0; i < nums.length; i++) {
    if (sum > 0) {
      sum += nums[i]
    } else {
      sum = nums[i]
    }
    ans = Math.max(ans, sum)
  }
  return ans
}